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Abstract. We consider a family of isometric extensions of the full shift on p 
symbols (for p a prime) parametrized by a probability space. Using Heath- 
Brown's work on the Artin conjecture, it is shown that for all but two primes 
p the set of limit points of the growth rate of periodic points is infinite al- 
most surely. This shows in particular that the dynamical zeta function is not 
algebraic almost surely. 



1. Introduction 

The ^-integer dynamical systems were introduced in : they are a natural fam- 
ily of isometric extensions of hyperbolic dynamical systems, parametrized by rings 
of S-integers in A-fields. Their dynamical properties are governed by arithmetic in 
algebraic number fields or rational function fields depending on the characteristic. 
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along with some examples; the "random" approach 
and . Applications to a certain class of cellular 



A detailed description is in 
to their study is outlined 
automata are described in [^) . 

Our purpose here is to extend a result from JtJ concerning typical behaviour for 
simple examples associated to A-fields of finite characteristic. 

Let K = F p (i), and following Weil g Chapter III] let P = {| • |„} be the set 
of places (equivalence classes of inequivalent multiplicative valuations) on K. The 
"finite" elements of P are in one-to-one correspondence with the irreducible poly- 
nomials in ¥ p [t], with |/| u(t) = p -°rd„(/)-deg(/)_ Tne « in fi mte " p i ace is determined 

by |/(t)|oo = l/(* _1 )|t- With these normalizations the product formula 

J] |/|„ = 1 for all / e K\{0} (1) 

v<oo 

holds. Enumerate the countable set P in some order 

P={|-k 1 =oo,|-k= t ,|-k»».}- (2) 

Denote by the probability space {0, 1} N , equipped with the infinite product mea- 
sure fx p = (p, 1 — p) N for some p G [0, 1]. Each point to = (u)(k)) k>1 € defines a 
ring R u of S'-integers in k defined by 

Ru = {/ eK : \f\ Vk < 1 for all k > 1 such that oj(k) = 0}. (3) 

Notice that the infinite place and the place corresponding to the irreducible poly- 
nomial t are excluded from the condition imposed in (J3J). 
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Example 1. If p = 1 then /z p -almost surely ui{k) = for all k > 1 so 

#c - {/ £ K : |/U < 1 for all k > 1} = F^ 1 ]. 
At the opposite extreme, if p = then /i p -almost surely w(/c) = 1 for all fe > 1 so 

=F p (t). 

For non-atomic measures /i p (that is, for < p < 1), the ring i? w is a "ran- 
dom" ring, in which each irreducible polynomial v(t) is invertible with independent 
probability 1 — p. 

Definition 2. The dynamical system : X u — > A w is the automorphism of 
the compact abelian group X^ dual to the automorphism / i— * tf of the ring i? w . 

A basic formula from Q gives the number of periodic points in such a dynamical 
system: the points of period n under the map a u comprise the set 

^(aj = {x G A w : a™(x) = x}, 

and [^|, Lemma 5.2] shows that 

\F n (a ul )\ = \t n -l\ !X x J] |t»-lk=p"x J] r-lk- (4) 

uj(k) = l ai(fc)=l 

Equivalently, this may be written 

log p |F„(a w )| =n- Yl ord Vk {t n - 1) ■ deg(v k ), (5) 
w(fc)=i 

which indicates how the valuations excluded from the condition in (^) reduce the 
number of points of given period depending on how the corresponding irreducible 
polynomials divide t n — 1. 

As a measure of the regularity of the periodic point behaviour of such a dynamical 
system, we have the dynamical zeta function 

Ca„(z) = exp V \F n (au,)\ x — , (6) 
* — ' n 

n=l 

and the set C(a u ) of limit points of the set |i log |-F ra (a^)|} n6N - It is clear from 
that the zeta function converges in the disc \z\ < i and that £ is a subset of 
[0,logp]. 

Example 3. If p = 1 then (/i p -almost surely) = F p [i ±:l ], so 

X w = {0,l...,p-l} z , 
the two-sided shift space on p symbols. The endomorphism a w is the left shift 

(a u (x)) r = x r +i 

for x = (x r ) 6 X^. It is clear that there are p n points of period n under a u , 
which is confirmed by equation (^). The zeta function is rational, £(z) = 1 ^ pz , and 
C = {logp} is a singleton. 

The opposite example has p — 0, so (^ p -almost surely) = F p (t). Here the 
group X^ is extremely complicated (it is isomorphic to the quotient of the adele ring 
F p (£)a by the usual discrete embedded copy oi¥ p (t) - see [|[ Chapter IV, Section 
2]), and \F n (a ul )\ = 1 for all n > 1. Once again the zeta function is rational, 
((z) = and C = {0} is a singleton. 
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Our result is motivated by two things: an example from |2j and a theorem from 
0. The example corresponds to the (non-random) ring 

R = {feK:\f\ v <l for all v + t~ l ,t- 1} = ¥ p [t][j^-j}. 

Example 4. (cf. [0, Example 8.5]) The endomorphism a : X — > X dual to / i— > tf 
on the ring F p [i][j3j] has 

C(a) = { (l - |) logP : 9 € N\ P n} U {logp}. (7) 

Theorem 5. Assume that < p < 1. Then, with the possible exception of two 
primes p, C(a u ) D {0,logp} and the zeta function of a u is irrational for \i- almost 
every u> 6 Q. 

This follows from (7[ Theorem 3] . What we prove here is that the infinite collec- 
tion of limit points seen in Example ^ is typical for the random family of dynamical 
systems. 

Theorem 6. Assume that < p < 1. Then, with the possible exception of two 
primes p, C{ot u ) is an infinite set containing 0, logp, and a sequence converging to 
\ogp, for p p - almost every uj S CI. 

An element i £ £(a B ) corresponds to a singularity at e~ e for the dynamical zeta 
function; it follows that Theorem ^| forces the zeta function to be non-algebraic. 

Corollary 7. Assume that < p < 1. Then, with the possible exception of two 
primes p, the dynamical zeta function of a u is \x p -almost surely not an algebraic 
function. 

2. Proof of Theorem 

There are three ingredients to the proof of Theorem |^. The first is a deep result 
due to Heath-Brown || on the Artin conjecture: with the possible exception of 
two primes p, p is a primitive root mod q for infinitely many primes q. 

The second is a trivial consequence of the Borel-Cantelli lemma from probability: 
if < p < 1 and (rij) is an increasing sequence of integers, then u>(rij) = 1 for 
infinitely many values of j and cj(n,j) — for infinitely many values of j, for p p - 
almost every u> 6 fl. More generally, if (A,) is an infinite sequence of subsets of N 
with bounded cardinality and with nj — min.(Aj-) — > oo, then 

Aj C {n e N : u){n) = 1} 

for infinitely many j, and 

Aj c {n e N : u(n) = 0} 

for infinitely many j for /i p -almost every lu € Q. 

The third is an elementary fact from Galois theory (see [Q, Theorem 2.47] for 
instance): if q is prime, then the polynomial t q ~ x + t q ~ 2 + • • • + 1 splits over F p into 
(q — l)/r irreducible factors, where r is the least positive integer for which p r = 1 
mod q. Writing 

*n(*)= II (*-^) ( 8 ) 
gcd(s,n) — 1 



4 



T. WARD 



for the nth cyclotomic polynomial (where £ is a primitive nth root of unity and 
gcd(n,p) = 1), 7r„ factorizes over ¥ p [t] into c/>(n)/d distinct irreducibles of the same 
degree, where d is the least positive integer such that p d = 1 mod n. 

It will be notationally convenient to pass to subsequences without using addi- 
tional suffixes: the sequence (rij) below is progressively thinned out as the proof 
proceeds. 

Turning to the proof, we can find an infinite sequence (rij) of primes greater 
than p with the property that 

t^-l=(t-l)7T nj (t), 

where 

7r nj (t) = t"'- 1 + t n J~ 2 + ■ ■ ■ + 1 (9) 
is an irreducible polynomial in ¥ p [i\. By (JoJ) , 

= 1 mF p [t]/<7r n ,), 
a field of order It follows that 

t** =lm¥ p {t}/{ir n] ) 

for any fixed prime q ^ p, so 

\t qn > - lk. < (10) 

The first step is to refine ( |Io|) by computing the exact order of 7T n . in i 9 ™ 3 — 1; it is 
greater than or equal to one by ([H]). Assume that 

= ( t -iy n .(t)-h(t) (ii) 

for some polynomial h € ¥ p [t] . 

Recall that the order of a polynomial g € ¥ p [t] with g(Q) ^ is defined to be 
the least positive integer e for which g divides t e — 1 (cf. Lemma 3.1, Definition 
3.2]). By Theorem 3.11 ibid, we have 

order(^H Cj ./, (12) 

where d is the least positive integer with p d > 2 (so d = 1). On the other hand, 
Til) shows that 



order(7r^.) divides grij. (13) 

We deduce that Cjp\qrij, so p\rij and hence p = rij, which is a contradiction. It 
follows that ( |TT| ) is impossible, so we obtain a refinement of ([To|): 

I* 9 " 1 -l|ir n . =P~ (n * _1) . ( 14 ) 
or equivalently the order of 7r nj . in — 1 is exactly one for all j. 

This allows the number of points of period qn.j under a w to be approximately 
calculated /i p -almost surely for infinitely many values of j. 

Without loss of generality each nj exceeds q; factorize t qni — 1 into cyclotomic 
factors 

- 1 = J] ^(t) = ir nj (t) ■ n q (t) ■ 7ri(t) • n qnj (t). (15) 

d\qnj 

The last factor splits into ^S^ll = irreducible factors, where d is the 

least positive integer with p d = 1 mod qn^ . By construction, the order of p mod rij 
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is (rij — 1), so d > (rij — 1). It follows that n qn . splits into no more than (q — 1) 
irreducible polynomials, each of degree no smaller than (rij — 1). By Borel-Cantelli, 
we may assume therefore (by passing to a subsequence in j) that 

k £ {r £ N : \n qrlj \ Vr ^ 1 for some j} =>■ uj(k) = (16) 

/Ltp-almost surely. 

The second and third factors 7Ti7r ? in (|l5| ) are fixed as j varies so we can ignore 
them: there is a constant A > for which 

A< |7ri-7r,k <1 (17) 

u){k) = l 

for all uj 6 fi. 

The first factor in (fBI) is by construction itself irreducible, and by (|l4|) does not 



appear in any of the other three factors. This fact, together with (llq) and (17) 
gives by @ 

panjp-Cnj-l)^ < 1^.(^)1 < pWip-ini-l) (lg) 

along some infinite sequence of j's, /i p -almost surely. This may be written 

\F 9nj (a a )\=pto-V»>-B J , (19) 
where pA < Bj < p. The growth rate of periodic points along this sequence is then 

lim — log|F„„,(aa,)| = lim — log^ 9 " 1 ^ + lim — logS,- 
j^oo qrij j-»oo qrij j^oc qrij 

1 - - ] logp- 



That is, after excluding two possible values of p, for any prime q distinct from p we 
have constructed a sequence of times showing that ^1 — \ogp lies in £(a w ) for 
almost every u). Together with Theorem || this proves Theorem ^|. 

Remark 8. (1) The exact determination of the set C(a u ) for almost every oj in 
the general case is open. Methods from suggest that there is a single subset 
A C [0,logp] with the property that C(a UJ ) — A almost surely, but it is not clear 
what A is, save that with few exceptions it contains and logp and the infinite 
sequence constructed above. In the characteristic zero case |7j again shows that 
there is a single set A which gives the limit points almost surely, but it is even less 
accessible: indeed, no single element of A is known (cf. Q, [Q). 
2) That the dynamical zeta function is typically irrational (second part of Theorem 
would follow at once if it were known that to ^ uj' Ca^ ^ Ca , (since there 

are only countably many rational zeta functions by [Q). This is clear in simple 
zero-characteristic examples (see j(|), but it is not clear whether this implication 
holds in the current setting. 

(3) The product measure [i p on £1 is used above for simplicity, but it is clear from 
the proofs that all that is needed is some kind of Borel-Cantelli property. Thus, for 
instance, if fj, is any probability measure on O that is positive on open sets, invariant 
under the left shift action T : f2 — » f2 defined by T(uj)k = Wfc+i, and ergodic for T, 
then Theorem |^ holds with respect to /i. 
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